package com.kobe.game_40;
/**
 * 
 * Surprisingly there are only three numbers that can be written as the sum of fourth powers of their digits:

    1634 = 1^(4) + 6^(4) + 3^(4) + 4^(4)
    8208 = 8^(4) + 2^(4) + 0^(4) + 8^(4)
    9474 = 9^(4) + 4^(4) + 7^(4) + 4^(4)

As 1 = 1^(4) is not a sum it is not included.

The sum of these numbers is 1634 + 8208 + 9474 = 19316.

Find the sum of all the numbers that can be written as the sum of fifth powers of their digits.

 *
 */
public class Game30 {
    public static int getSum(int result, int number, int power) {
        if (number == 0) {
            return result;
        }
        result += Math.pow(number % 10, power);
        return getSum(result, number / 10, power);
    }
    public static void main(String[] args) {
        int max = 5 * (int) Math.pow(9, 5);
        int result = 0;
        for (int i = 2; i < max; i++) {
            if (i == getSum(0, i, 5)) {
                System.out.println(i);
                result += i;
            }
        }
        System.out.println(result);
    }
}
